1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思想：定义一个下标，用来表示奇数的位置
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型vector 
     * @return int整型vector
     */
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        if(array.empty())
            return array;
        int index=0;//用作记录奇数的下标
        for(int i=0;i<array.size();i++)
        {
            if(array[i]%2)
            {
                int temp=array[i];
                int k=i;
                while(k>index)
                {
                    array[k]=array[k-1];
                    k--;
                }
                array[index]=temp;
                index++;
            }
        }
        return array;
    }
};